Term Definable Classes of Boolean Functions and Frame Definability in Modal Logic

نویسندگان

  • Miguel Couceiro
  • Lauri Hella
  • Jari Kivelä
چکیده

We establish a connection between term definability of Boolean functions and definability of finite modal frames. We introduce a bijective translation between functional terms and uniform degree-1 formulas and show that a class of Boolean functions is defined by functional terms if and only if the corresponding class of Scott-Montague frames is defined by the translations of these functional terms, and vice versa. As a special case, we get that the clone Λ1 of all conjunctions corresponds to the class of all Kripke frames. We also characterize some classes of Scott-Montague frames corresponding to subclones of Λ1 by restricting the class of Kripke frames in a natural way. Furthermore, by modifying Kripke semantics, we extend our results to correspondences between linear clones and classes of Kripke frames equipped with modified semantics.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Existential definability of modal frame classes

A class of Kripke frames is called modally definable if there is a set of modal formulas such that the class consists exactly of frames on which every formula from that set is valid, i. e. globally true under any valuation. Here, existential definability of Kripke frame classes is defined analogously, by demanding that each formula from a defining set is satisfiable under any valuation. This is...

متن کامل

Completeness and Definability in the Logic of Noncontingency

Hilbert-style axiomatic systems are presented for versions of the modal logics KΣ, where Σ ⊆ {D,4,5}, with non-contingency as the sole modal primitive. The classes of frames characterized by the axioms of these systems are shown to be first-order definable, though not equal to the classes of serial, transitive, or euclidean frames. The canonical frame of the non-contingency logic of any logic c...

متن کامل

A generalization of modal definability

Known results on global definability in basic modal logic are generalized in the following sense. A class of Kripke models is usually called modally definable if there is a set of modal formulas such that a class consists exactly of models on which every formula of that set is globally true, i. e. universally quantified standard translations of these formulas to the corresponding first order la...

متن کامل

Almost Necessary

A formula is contingent if it is possibly true and possibly false. A formula is noncontingent if it is not contingent, i.e., if it is necessarily true or necessarily false. In an epistemic setting, ‘a formula is contingent’ means that you are ignorant about its value, whereas ‘a formula is non-contingent’ means that you know whether it is true. Although non-contingency is definable in terms of ...

متن کامل

Modal Sequents and Definability

We examine a certain modal consequence relation, and define the notion of validity of a modal sequent on a frame. We demonstrate that it is possible to define classes of frames. not definable by modal formulas, by modal sequents. Through the use of modal algebras and general frames, we obtain a characterization of modal sequent-definable classes of frames which are also first-order definable, a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Logic Journal of the IGPL

دوره 16  شماره 

صفحات  -

تاریخ انتشار 2008